Symmetries of decimation invariant sequences and digit sets
نویسندگان
چکیده
منابع مشابه
Decimation-invariant sequences and their automaticity
This paper deals with one-dimensional bidirectional sequences a : Z → V , V a 4nite set, such that any p-decimation (|p|¿2) of the sequence reproduces the sequence (modulo a certain shift). We develop a procedure for solving the underlying decimation-invariance (DI) equations and 4nd that the number of solutions is always 4nite. Conditions for equivalency among solutions of di8erently parametri...
متن کاملOn invariant sets topology
In this paper, we introduce and study a new topology related to a self mapping on a nonempty set.Let X be a nonempty set and let f be a self mapping on X. Then the set of all invariant subsets ofX related to f, i.e. f := fA X : f(A) Ag P(X) is a topology on X. Among other things,we nd the smallest open sets contains a point x 2 X. Moreover, we find the relations between fand To f . For insta...
متن کاملFibonacci Numbers and Decimation of Binary Sequences
The problem of computing the number of sequences of various lengths that can be obtained by decimating a given binary sequence X of length n is considered. It is proven that this number is maximized iff X is an alternating sequence and that the maximum can be expressed in terms of the Fibonacci numbers. Some other upper bounds on this number are also determined, including another bound in terms...
متن کاملDecimation Generator of Zadoff-Chu Sequences
A compact expression for Zadoff-Chu sequences is introduced and used to show that all sequences of a given odd prime length are permutations of two seed sequences. In addition, it helps us derive a decimation formula and demonstrate that when two pre-calculated seed sequences and stored in the memory, any desired Zadoff-Chu sequence of odd prime length can be generated, sample-by-sample, simply...
متن کاملSymmetries and Invariant Differential Pairings
The purpose of this article is to motivate the study of invariant, and especially conformally invariant, differential pairings. Since a general theory is lacking, this work merely presents some interesting examples of these pairings, explains how they naturally arise, and formulates various associated problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2002
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(01)00193-1